Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations

نویسندگان

  • Jérémy Berthomieu
  • Grégoire Lecerf
چکیده

In this article we present a new algorithm for reducing the usual sparse bivariate factorization problems to the dense case. This reduction simply consists of computing an invertible monomial transformation that produces a polynomial with a dense size of the same order of magnitude as the size of the integral convex hull of the support of the input polynomial. This approach turns out to be very efficient in practice, as demonstrated with our implementation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Order dense injectivity of $S$-posets

‎‎‎In this paper‎, ‎the‎ notion of injectivity with respect to order dense embeddings in ‎‎the category of $S$-posets‎, ‎posets with a monotone action of a‎ pomonoid $S$ on them‎, ‎is studied‎. ‎We give a criterion‎, ‎like the Baer condition for injectivity of modules‎, ‎or Skornjakov criterion for injectivity of $S$-sets‎, ‎for the order dense injectivity‎. ‎Also‎, ‎we consider such injectivit...

متن کامل

Bivariate Factorizations Connecting Dickson Polynomials and Galois Theory

In his Ph.D. Thesis of 1897, Dickson introduced certain permutation polynomials whose Galois groups are essentially the dihedral groups. These are now called Dickson polynomials of the first kind, to distinguish them from their variations introduced by Schur in 1923, which are now called Dickson polynomials of the second kind. In the last few decades there have been extensive investigations of ...

متن کامل

Optimizing Disparity Candidates Space in Dense Stereo Matching

In this paper, a new approach for optimizing disparity candidates space is proposed for the solution of dense stereo matching problem. The main objectives of this approachare the reduction of average number of disparity candidates per pixel with low computational cost and high assurance of retaining the correct answer. These can be realized due to the effective use of multiple radial windows, i...

متن کامل

Bivariate factorizations via Galois theory, with application to exceptional polynomials

We present a method for factoring polynomials of the shape f(X)− f(Y ), where f is a univariate polynomial over a field k. We then apply this method in the case when f is a member of the infinite family of exceptional polynomials we discovered jointly with H. Lenstra in 1995; factoring f(X)−f(Y ) in this case was posed as a problem by S. Cohen shortly after the discovery of these polynomials.

متن کامل

A New Tri-Parametrical Law of Corresponding States for Subcritical Dense Fluids

This article introduces a new tri-parameter law of corresponding states from the known regularities, namely the LIR and Zeno line for dense fluids (when Tz=Tc). Two of these parameters are the Zeno line parameters and the third parameter (the fluid parameter), has been obtained from the LIR, this parameter is solely dependent upon the fluid characteristics. The third parameter ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 81  شماره 

صفحات  -

تاریخ انتشار 2012